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TWO-DIMENSIONAL ANGLE OF ARRIVAL DETECTION DEVICE 



TECHNICAL FIELD 



This invention relates to techniques and apparatus for detecting the two- 
dimensional angle of arrival or direction of an optical source. This invention is 
especially suitable for use in a location estimation system utilizing optical transmitters. 



Outdoor location or positioning systems, such as RADAR, GPS and LORAN, 
have been used for many years to locate people or objects. These techniques generally 
make use of radio frequency (RF) signals from a transmitter. Various properties of the 
RF signal can be measured to determine location; these include Receive Signal 
Strength (RSS), Time Difference of Arrival (TDoA) and Angle of Arrival (AoA). 
However, the techniques have limited accuracy and often require expensive supporting 
infrastructure. Moreover, they cannot be used effectively inside buildings because the 
RF transmission signals undergo fading, dispersion and reflection. Reflections cause 
the signal to arrive at a detector from multiple paths and create multipath interference. 
However, techniques and apparatus for accurate positioning of people and objects 
within buildings are required for applications such as personal security and asset 
management systems. 



The features of the invention believed to be novel are set forth with 
particularity in the appended claims. The invention itself however, both as to 
organization and method of operation, together with objects and advantages thereof, 
may be best understood by reference to the following detailed description of the 
invention, which describes certain exemplary embodiments of the invention, taken in 
conjunction with the accompanying drawings in which: 

FIG. 1A is a diagrammatic representation of a network of devices with relative 
position knowledge. 



BACKGROUND OF THE INVENTION 



BRIEF DESCRIPTION OF THE DRAWINGS 
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FIG. IB is a diagrammatic representation of a network of devices combined 
with reference detection devices of the present invention. 

FIG. 2 is a diagrammatic representation of a two-dimensional angle of arrival 
detection device of the present invention. 

FIG. 3 is a diagrammatic representation of mapping between positions on a 
light sensing surface and a two-dimensional angle of arrival according to an 
embodiment of the present invention. 

FIG. 4 is a diagrammatic representation of location system incorporating a 
detection device of the present invention. 

FIG. 5 is a flow chart of an embodiment of the location technique of the 
present invention. 

FIG. 6 is a diagram showing a geometry for location calculation in accordance 
with the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
While this invention is susceptible of embodiment in many different forms, 
there is shown in the drawings and will herein be described in detail specific 
embodiments, with the understanding that the present disclosure is to be considered as 
an example of the principles of the invention and not intended to limit the invention to 
the specific embodiments shown and described. In the description below, like 
reference numerals are used to describe the same, similar or corresponding parts in the 
several views of the drawings. 

The present invention relates to device that can determine a two-dimensional 
angle of arrival of light falling upon the device. By determining the angles for light 
incident from a number of sources, the device can determine its own position relative 
to the sources. In addition, if the locations of the sources are known, the device can 
determine its own absolute position. 

An example use of the device is in concert with an optical communications 
infrastructure in a building. The device can determine its own position relative to the 
infrastructure and provide a reference point for other in-building location devices. In 
many cases an optical infrastructure will consist of previously installed, in-building 
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lights. Such lights might include incandescent bulbs, fluorescent lamps and halogens, 
LED's or laser diodes. Other in-building location devices, which will be referred to as 
"blind devices", typically consist of a sensor, an RF transceiver and a processor that 
can perform position estimates based upon signal strength or some other ranging 
technology. The device of the present invention may be used to enhance such an 
infrastructure by providing an absolute position reference to the location map created 
by the blind devices. 

Blind devices include sensors for detecting temperature changes, chemical 
irregularities, moisture or even dangerous situations. In order to make use of the 
information gathered by the sensor, the device must communicate with its neighbors 
and determine the distance from all or some of its nearest neighbors. By doing this, 
the estimated location of the event can be determined and recorded and the appropriate 
actions taken. Once every blind device has recorded the position of the surrounding 
devices, the position of each device relative to the network is known. This can be 
calculated by each device or by a central processor that communicates with the 
devices. That is to say, a map can be created that shows the location of every device 
relative to neighboring devices, but the map does not have a reference point. 

FIG 1A, shows a map of devices, labeled 1-6, in a office building. The device 
can typically detect the distances dij to other devices, and thereby determine their 
position relative to the other devices. However, the absolute positions of the devices 
within an office building are unknown unless, as shown in FIG. IB, a number of 
reference devices are added to the network. FIG. IB shows a plan view of the 
location of the same network of devices with respect to the fixed structure of an office 
building. The reference devices, shown as squares labeled A, B and C in the figure, 
allow all of the other devices to determine their absolute positions (x u y u zO, as shown 
in FIG. IB. This is possible because the reference devices, A, B and C, are able to 
determine their absolute positions (x A , yA> Za) etc., with respect to the fixed 
infrastructure of the office building. 

An important feature of the present invention is the ability of the device to be 
placed in an environment and determine its absolute position without the need for 
manual configuration. This ability reduces the cost of setting up a location 
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infrastructure. Previously, reference devices would have to be configured manually or 
have their positions recorded. 

A diagrammatic representation of the detection device of the present invention 
is shown in FIG. 2. Referring to FIG. 2, the detection device 100 includes a pin-hole 
lens 102 with effective aperture 104, a light sensing surface 106, such as a CCD array, 
and a processor 108. In the preferred embodiment, the output from the light sensor 
106 is sampled by an analog-to-digital converter (ADC) (not shown) and the resulting 
digital signal is passed to the processor 108. The plane of the pin-hole lens and light 
sensor is designated as the x-z plane. The y-axis is perpendicular to the x-z plane, as 
shown in the figure. The distance between the pin-hole lens 102 and the light sensing 
surface 106 is denoted by d. Light incident on the pin-hole lens 102 at an angle 0 to 
the plane of the lens and an angle (j) to an x-axis in the plane of the lens produces a 
collimated beam that excites the light sensing surface 106 at a position 110 a distance r 
from the y-axis. The position 110 is denoted by cylindrical coordinates (r, ((>) or by 

Cartesian coordinates (xi, z0, these are related by r = - N /* 1 2 +zf and 



(f) = arctan 



In operation, the coordinates (xi, zO are measured from which the distance r 
and the angle ([> can be calculated. In addition, since the distance d between the light 
sensing surface and the pin-hole lens is known, the angle 0 can be calculated as 

( \ 



0 = arctan 



= arctan 



The functions ^(jc 1 ,z 1 )= arctan 



and $(x i ,z l )= arctan 



can 



be tabulated in a look-up table in the processor or calculated as required. The 
detection device is thus able to determine the direction (0, (|)) of the light incident upon 
the device. 
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The direction can also be determined as a vector direction. For example if we 
denote the location of the pin-hole as x = (x, y, z) and the location of the reference 

x . — x 

light source as Xi = (x u y i9 zi), the direction is defined by the unit vector n, = r J r . 

| X| .-x| 

Light incident from a direction close to the y-direction will fall close to center 
5 of the light sensing surface. Light incident at increasing angles to the y-direction will 
fall further from the center of the sensing surface. In the preferred embodiment, the 
distance d is small relative to the size of the light sensing surface, so that a wide range 
:T of angles 9 can be measured. 

D In a further embodiment, the light sensing surface 106 is concave or curved in 

=== 

u= 10 a bowl shape, so that a greater range of angles 0 can be measured. The light sensing 

O 

ip surface could also be convex. 

*W In the preferred embodiment, the light sensing surface is divided into a matrix 

of individual photo-detector elements. Each element is mapped to a particular pair of 
angles (0, 0). Thus, if a particular element is excited by a column of light, it is known 
15 that the light came from a direction with angles (0, <()). 

FIG* 3 shows an example of how the angles 0 and (J) map onto the surface of 
the light sensing surface. The concentric circles depict lines of constant 0, while the 
radial lines depict lines of constant <]). In this example, the surface is flat and square 
with sides of length 4d; i.e. four times the separation between the light sensing surface 
20 and the pin-hole lens. In this example, if light falls on the point labeled 'A' in FIG. 3, 
then the light is determined to have been incident from the direction 0=74°, 0=135°. 

In a further embodiment the lens is a hologram that receives light from a light 
source and projects it onto the light sensing surface. The position of projected image 
may be used to determine the direction of the incident light. 
25 FIG. 4 is a diagram showing an exemplary system incorporating a detection 

device 100 of the invention. In this example, a modulated light source 402 is 
controlled by control circuit 404. The control circuit controls aspects of the light 
source, such as the modulation, intensity and operation period. Some of the 
modulated light produced by the modulated light source 402 is received by the lens 
30 102 of the detection device 100. The light then falls on light sensing surface 106 that 
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in turn produces a signal that is sampled by analog-to digital converter (ADC) 406. 
The resulting digital signal is passed to processor 108. The processor detects the 
coordinates on the light sensing surface that has the greatest illumination and maps 
those coordinates to angles 0 and <|>, using a look-up table for example. The light 
5 source is identified by the characteristics of the signal. For example, the spectrum, 
modulation pattern, or time of arrival could be used to determine which of a number of 
light sources has produced the light. Once the light source has been identified, it's 
known location can be retrieved from memory 408. Additionally, the intensity of the 
light can be determined. If this is compared with the known intensity of the source, 
10 the distance from the light source to the detector may be calculated by the processor. 
The process may be repeated for a number of different light sources. Once the angle 
to a number of light sources has been determined, the processor can determine its 
absolute location. 

Information in addition to the directions to the light sources may be used to 
15 determine the location of the device. For example, the height or orientation of the 
light sensing surface may be known in advance. In some applications, the height of the 
detection device may be known. In this case two or more light sources may be used to 
determine the position of the device. 

In addition to a pin-hole lens, light sensing surface and processor, the device 
20 may have a display for displaying the location of the device to a user, a memory for 
storing location information or one or more transmitters for transmitting the location 
of the device to other devices, such as blind devices. The transmitters may use optical, 
radio, ultrasonic, infra-red or other transmission media. 

The device may also include one or more receivers to receive communication 
25 signals from other devices. 

The device may include one or more transmitters to transmit communication 
signals from other devices or to a central processor. In the latter case, the position of 
the projected image may be transmitted to the central processor, and the calculation of 
the direction of the light source or the position of the detection device may be 
30 performed by the central processor. 
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The device may include a mirror or prism or other optical element in the 
optical path between the lens and the light sensing surface: the optical element serving 
to direct the light from the lens to the light sensing surface. 

The device may be incorporated in other devices such as telephones, Personal 
5 Digital Assistants (PDAs), computers or any device that needs to be tracked or 
located. 

The optical properties of the pin-hole lens and the light sensing surface may be 
selected to be more responsive to light with a predetermined spectrum, thereby making 
q the device less sensitive to other light sources that might otherwise cause interference 

y 10 and reduce the accuracy of the device. In particular, the light sensing surface may 

M contain plurality of elements, responsive to different optical spectra. The processor 

O 

m may operate to select those elements responsive to the spectrum of a particular light 

lu source, thereby excluding the response of other light sources. In this way the device 

□ may select between light sources that are simultaneously active. 

™ 15 A further method for selecting between or identifying light sources is the use 

of modulation. If each light source is modulated with a different modulation signal, 

ftj the processor can correlate or demodulate the signal from the light sensing surface 

with a selected demodulation signal. Again, this allows the device to select between 
different light sources. Selection is important when the directions to multiple light 
20 sources must be measured to determine the location of the device. 

A still further method for selecting between or identifying light sources is the 
use of time division multiplexing. According to this method, each light source is 
active for a specified period or at a specified time. Synchronization may be used to 
time-align the system. 

25 The processor may perform matched filtering, enabling the device to respond 

to light with a predetermined modulation pattern; thereby making the device less 
sensitive to other light sources that might otherwise cause interference and reduce the 
accuracy of the device. 

A flow chart depicting the method of the invention is shown in FIG, 5. 

30 Following start block 502, light from one or more light sources excites the light 
sensing surface at block 504. The resulting signals are sampled by an ADC and 
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passed to the processor. The processor detects light from a particular source, by the 
appropriate demodulation for example, at block 506 and then retrieves the location of 
the light source from memory at block 508. At decision block 510 a check is made to 
determine if more light sources are to be detected. This will be the case when a single 
source direction is not sufficient to determine the location of the device. However, if 
the distance to the source and the orientation of the detector are known, a single source 
may be sufficient. If more light sources are to be detected, as depicted by the positive 
branch from decision block 510, flow returns to block 506. If no more light sources 
are to be detected, as depicted by the negative branch from decision block 510, flow 
continues to block 512, and the position of the device is calculated from the measured 
directions to each light source and any additional information (such as the orientation 
of the device, the height of the device or the distance from the device to the light 
source). Alternatively, the position of the projected image can be transmitted to a 
remote processor where the calculations are performed. At block 514, the location of 
the device may be displayed, on a screen for example, stored in memory or transmitted 
to other devices. The process terminates at block 516. The process may be repeated 
at predetermined intervals or whenever the device has been relocated. 

When the orientation of the detection device is unknown, as for example when 
the device is integrated with a cellular telephone, the positions of the images of three 
light sources on the light sensing surface may be measured and used to determine the 
location of the device. One method for making this determination will now be 
described. FIG. 6 shows two light source positions Xi and xj. The light passes through 
lens 102 and is projected onto light sensing surface 106 to form images at positions x'i 
and x'j. We denote the location of the pin-hole as x = (x, y, z) and the locations of the 
reference light sources as xi = (xj, y*, Zj). Using this notation, we can write the 
unknown distances from the light source i to the pin-hole as 



n =1x^x1 = [(x I -x) 2 +(>; I .-y) 2 +(z. - z) 2 ]'\ 



and the known distance between light source i and light source j as r (j =|x | . -x y . 
These distances are related by 
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where yty is the angle between the directions to source i and source j. The angles 
can be calculated from the image positions x'i and x'j and the known distance from 
the leans to the light sensing surface. The orientation of the device is not required. 
Writing c tj = cos(^ 0 ), we can use three light sources to get the equations 

2 2 2 

r i2 ~ r \ r 2 ~~ r i r 2 C 12 

5 r* =r* + r 3 2 -r x r 3 c l3 

2 2 2 

r 23 ~ r 2 "*~ r 3 ~ r 2 r 3 C 23 

These equations can be solved to give a quartic equation for ry. Once rj is 
known, r$ and r 3 can be found. Alternatively, the equations can be solved directly for 
x=(x, y, z). We introduce the errors defined by the equations, 

/~ ~ ~\ 2 , 2 2 
2,2 2 

e l3 {x,y,z)=r i +r 3 -r^c^-r^ 
x>y>z)=r 2 +r 3 ~r 2 r 3 c 23 -r 23 

10 where (x, y 9 z) is an estimate of (jc, y 9 z). The equations can be solved by minimizing 

the cost function 

J(x, y, z)= e? 2 (x, y, 2)+ ef 3 (x, y, z)+ e\ 3 (x, y, z) 
with respect to the position estimate (x, y,z) using a standard search algorithm. The 
calculation may be performed on the processor of the device, or the positions of the 
15 images on the light sensing surfaces may be transmitted to a central processor where 
the calculations are performed. 



Those of ordinary skill in the art will recognize that the present invention has 
been described in terms of exemplary embodiments based upon a detection device 
20 including a pin-hole lens, a light sensing surface and a processor. However, the 
invention should not be so limited, since the present invention could be implemented 
using equivalent hardware components those described above and claimed below. 

While the invention has been described in conjunction with specific 
embodiments, it is evident that many alternatives, modifications, permutations and 
25 variations will become apparent to those of ordinary skill in the art in light of the 
foregoing description. Accordingly, it is intended that the present invention embrace 
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all such alternatives, modifications and variations as fall within the scope of 
appended claims. 



What is claimed is: 




